package challenge.计挑赛._2020国赛Java3;

import java.util.Scanner;

/**
 * @author 挚爱之夕
 * @version 1.0
 * @implSpec
 * 在一个由小写英文字母(a - z)组成的字符串中，查找最短子串，其头尾字母相同。输出最左边的该类子串。
 *
 * 输入说明
 * 输入1行，为待处理字串(长度≤200)。
 *
 * 输出说明
 * 输出1行，为满足条件的子串。
 *
 * 输入样例复制
 * dfasjdoiasldhlfa
 *
 * 输出样例复制
 * ldhl
 * 思路：
 * 题目没有表达清楚，子串长度 大于等于2
 * 枚举区间长度，滑动窗口
 * @since 2022 - 12 - 29 - 17:22
 */
public class C_头尾相同最短字符串 {
}
class Main_3 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String line = sc.nextLine();
        int L = 2;
        while(L <= line.length()) {
            for(int i = 0; i + L - 1 < line.length(); i++) {
                if(line.charAt(i) == line.charAt(i + L - 1)) {
                    System.out.println(line.substring(i, i + L));
                    return;
                }
            }
            L++;
        }
    }
}
